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GENERATE PARITY CHECK MATRIX H 



— 501 



REORDER COLUMNS OF PARITY CHECK MATRIX 
H TO FORM REORDERED CHECK MATRIX H' 



— 502 



DETERMINE CROSS-POINT I BETWEEN DIAGONAL 

LINE L1 OF REORDERED CHECK MATRIX H' 
AND DIAGONAL LINE L2 OF PARITY PART MATRIX 



— 503 



GENERATE TRIANGULAR MATRIX T BY EXCHANGING 
COLUMNS OF REORDERED PARITY CHECK MATRIX 
H', IN ACCORDANCE WITH POSITIONS OF 1'S OF 
ALL THE ROWS ABOVE HORIZONTAL LINE L3 
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REGENERATE PARITY 
CHECK MATRIX THAT 

INCLUDES NEW 
TRIANGULAR MATRIX 
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GENERATE PART OF 
PARITY DATA BY 
BACKWARD- 
SUBSTITUTION 
CALCULATION, AND 
GENERATE REMAINING 
PARTS OF PARITY 
DATA BY GAUSSIAN 
ELIMINATION 



EXTRACT A ROW IN WHICH SECOND ELEMENT 
FROM RIGHT TO LEFT HAVING A VALUE OF 1 THE 
LEFT OF HORIZONTAL LINE L3, AND EXCHANGE I — 506 
THE EXTRACTED ROW WITH TOP-MOST ROW 
UNDER HORIZONTAL LINE L3 



EXCHANGE A COLUMN Cq HAVING '1' IN 
EXTRACTED ROW ON THE RIGHT DIAGONAL 
LINE L2 WITH A COLUMN Cp HAVING Y 
IN THE SAME EXTRACTED ROW 
ON THE LEFT OF DIAGONAL LINE L2 
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REPEATEDLY PERFORM ROW AND COLUMN 
EXCHANGE OF STEPS 506 TO 507 
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